#define _CRT_SECURE_NO_WARNINGS 1


#include<vector>
#include<iostream>

using namespace std;

int Func(int n)
{
    int count = 0;
    while (n)
    {
        if (n % 2 == 1)
        {
            count++;
        }
        n /= 2;
    }
    return count;
}

vector<int> countBits(int n)
{
    vector<int> v(n + 1);
    for (int i = 0; i <= n; i++)
    {
        v[i] = Func(i);
    }
    return v;
}

//int main()
//{
//    vector<int> ret = countBits(2);
//    for (auto& e : ret)
//    {
//        cout << e << ' ';
//    }
//    cout << endl;
//
//	return 0;
//}